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Abstract 

Let f{n) be a strongly additive complex valued arithmetic function. 
Under mild conditions on /, we prove the following weighted strong law of 
large numbers: if X, X\ , X2, ... is any sequence of integrable i.i.d. random 
variables, then 

lim EIi/W^- ^-e;,. 

1 Introduction and main result 

Consider a strongly additive complex valued arithmetic function /(n), n — 
1,2,.... Thus / satisfies 

fimn) f{m) + f{n) (m, n) = l, 

f{p°') = Hp): _p a prime, a =1,2,... (1) 

and it follows that 

(2) 

p\n 

so that / is completely determined by its values taken over the prime numbers. 
We put 

Fin) = Yl /("^) ^(") = E (3) 

m<.n m<n 

Note that 

n")-E/(P)L^J' G(r.) = ^|/(p)|2L^J+25r{ ^ /(p)7(^L^j}. 

p<n p<n 2<p<q<n 

^ " . . 

The general problem of determining the order of magnitude of additive arith- 
metic functions is a difficult task, and we refer to the books Elliott ^ and 
Kubilius [8] for a thorough treatment. 

In this work we are interested in the validity of the weighted strong law 
of large numbers, when the weights are given by /. More precisely, let X = 
{X, Xjn, m > 1} be i.i.d. random variables with basic probability space (fi. A, P) 
and such that E \X\ < 00. We look for criteria for the weighted SLLN, i.e. the 
relation 

n— >oo F[n) 
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Such an SLLN is a delicate refinement of the usual SLLN for i.i.d. random 
variables. Indeed, by rewriting the sum in ([5]) in the form 

m<n m<n p\m p<.n p<m<n 

p\m 

p<n ^ V Lp J 1^^^ / 

we see that ^ relies upon all averages of the type 

^ m 

— y Xkp p prime and m > 2, (7) 

fc=i 

and in fact it means that 



1 / 1 

V/pL- p<n P VLpJfe^i 

Z — / p i-- 



EX. 



Thus the validity of ^ is intimately connected with uniformity in the SLLN 
for the averages in ([7]). Put 



If / is real valued and nonnegative, then by ^ for any < c < 1/2 

^nAc2„ < < nAn and G(n) < n(S„ + Al). (8) 

So if A2n X ^n, it follows that F{n) x nA„. (Here, and in the sequel, Xn x yn 
means < liminf„_^oo \xn/yn\ < linisup„^oo l^n/Unl < oo.) 

Naturally if / is complex valued, the above bound for G(n) ceases to be true, 
because the sum 

5R{ E /(p)7Ml-j}, 

2<p<q<n P^ 

is in general no longer comparable to A^-^. 

In a recent work [2], we studied the weighted SLLN when / > and proved 
the following result (see Theorem 1.1 in [2]). 

Theorem 1 Assume that f > and 

Bp^^, f{p) = o{BlJ^) asp^^. (9) 

Then holds. 

Condition ([9]) plays an important role in probabilistic number theory as a 
nearly optimal sufficient condition for the central limit theorem 

N^^N^^ - - (271)1/2 
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(see e.g. Elliott [J], Kubilius [5].) Halberstam [5] proved that replacing the o by 
O in ([H]) the CLT (|10p becomes generally false. Note that relation ^ implies 
the Lindeberg condition 

lim y = for any e > 0, (11) 

i/(p)i>EBi^^ 

and, under mild technical assumptions on /, condition (jlip is necessary and 
sufficient for the CLT (dU]) , see again Elliott [4 , Kubilius 8 . 

In 2J we also proved that ^ implies the law of the iterated logarithm 
corresponding to ([5]) (see Theorem 1.2 in 2]). We futher indicated that if f{p) 
does not fluctuate too wildly, for instance if 

sup j^^Oil), (12) 

n<p^q<7i^ J\Q} 

then Theorem [T] remains valid under condition pip . We raised the question 
of the validity of Theorem [T] under the sole Lindeberg condition. Recently, 
Fukuyama and Komatsu [3] answered this question afhrmatively. 

Theorem 2 Assume that / > and the Lindeberg condition ill]) is satisfied. 
Then holds. 

Their approach is simple and elegant and is based on Abel summation, and 
moreover it shows the interesting fact that the Lindeberg condition implies 



fjp) 



= 0{l/t). (13) 



The estimates F{n) > CinAn, G{n) < C^nA-^, which are imphed by pTjl (see 
for instance Lemma 2.1 in [2]), are crucial in their proof, and their result remains 
valid under these sole conditions. In particular, this is the case if A2n x An and 

Bl/^^0{An). (14) 

Actually, the condition 

F(n)>Cinsup(A„,By2) (15) 

would also suffice, since by (H)) it implies (fTi)) and thus G{n) < C2nA^. Con- 
dition (fT5|) seems to be the relevant assumption in this problem. Note the 
interesting implication 

115]) =^ (HSl). (16) 



A typical example of application is the well-known von Mangoldt arithmeti- 
cal function A, which is neither additive nor multiplicative. Recall that A is 
defined by 

A(n) = (l°g?'' if «=P', (17) 

^ ' [0, otherwise. ^ ' 

It is elementary to see that 

A„ = E^-log«' 5„.5:^^log^n. 
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Since An is slowly varying, on using ([5]) it follows that ([TS]) is valid. Therefore 
^ holds when the weights are given by von Mangoldt's function. Note also that 
in this case ([T^ reduces to the trivial estimate J2p>tP^^ ~ ^(1/*)- By a result 
of Wierdl [H], the result extends to the case when X is a stationary ergodic 
sequence in L^, p > 1 (and not if p = 1, see [1]), which is a quite remarkable 
fact. 

It can also be pointed out here that Abel summation alone suffices to prove 
a result valid for general weights. In fact, the proof in [3] yields the following 



Proposition 3 Let f > be an arbitrary function and assume that 

i)\F(n + l) ~ F 
F^{n)F{n + l) 



^ G(n)\F(n + l) ~ F(n)\ , , ^ 

E irl^J^n ^' =g(Vt). (18) 



n>t 

Then ^ holds. 

Remark 4 (a) If there exists a nondecreasing function H{n) such that 

F{n)>CinH{n), G{n) < C2nH^{n), \F{n + 1) - F{n)\ < CsHin), (19) 

then condition (|18p is satisfied and thus © holds, 
(b) Under the Lindcberg condition we have 



7l>t \ J \ > J -P P 

Proof. We have 



4^{n>t:F{n)<tf{n)) < t^Yl 



f\n) 



n>t t<k<n 

G{n)\F{n + l) - F{n) 



1 1 



F2(n) F2(n 



^ 2t 2. F^n)F{n + l) " ^^^> 



n>t 

Thus ^ 

sup : F{n) < tf{n)\ < oo, 

t>o t 

which, by Lemma 2.1 (see Section 2) suffices to ensure ([5]). 



It is natural to ask about extensions of these results for complex valued 
additive arithmetic functions. As we mentioned after ((S]), the complex valued 
case requires a different treatment. We do not know how to use Abel summation 
in this case. Also, no estimate of type F{n) > CinAn, G{n) < C2nA'^ or even 
G{n) < C^n{Bn + is available. Further, the use of Abel summation leads 
to series involving |/(n)|, which are not related to 

A. = | E ^- 

2<p<n ^ 
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We will show, however, that a slight modification in the use of the randomization 
argument introduced in the proof of Theorem 1.1 in [2J allows in turn to prove 
a rather general SLLN in this context. 

Let us first introduce some notation. Let {e^, i > 1} denote a Bernoulli 
sequence defined on a probability space (17, A, P), with partial sums Sn — ^1 ^" 
... + £„. Let E denote the corresponding expectation symbol. Put 

~ S 

r7 = sup|p>0 : P| inf — > p| > 0). 

^ Si>i n 

It is immediate to see that 77 > 0. By the SLLN we have Sn/n -^1/2 almost 
surely, so there is an integer iV > 3 for which 

P| inf ^> i| >2/3. 

Now 

- = P{£i = 1} < P| inf — > inf ^ > -]. 

2 ^ n<N n n<N n N ' 

Hence P{ inf„>i ^ > > 1/6, which yields that t]>1/N. 

Let / be a complex valued strongly additive arithmetic function. We will 
prove the following result. 

Theorem 5 Assume that there exists a nondecreasing function [/ : N ^ R+ 
with lim„_^oo U{n) — 00 such that 

CiU{n) < \F{n)\ < C2U{n) 

for some positive constants 01,02- Assume further that for some < /i < 1/4 
we have 

sup « |F(77n)|/n, « |F(77n)|/n, B^,' « |F(77n)|/n. (21) 

Then holds. 

Remark 6 (a) Note that in condition (PT|l wc have 

^n'' = I HeIi instead of I '^^^^ I . 

2<p<n>^ 2<p<n'' 

This was made possible by using a stronger estimate for divisors of Bernoulli 
sums than the one used in [5]. 

(b) If / > 0, one can take U ^ F. If F{n) > Cn max(A„, B^^), then a 
sufficient condition for (PT|) is 

sup I / (p) P < max( ^2 „ , B,,H ) 

<p<n 

This is satisfied e.g. if / is bounded. 
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(c) Condition (PT|) can be replaced by a slightly weaker condition of type 

However, since the two conditions are close to each other and both are prob- 
ably far from being necessary and sufficient, it is preferable to use the simpler 
assumption (pij) . 

2 Preliminaries 

In this section wo formulate some lemmas needed for the proof of Theorem [SJ 

Let X = {Xk, > 1} be i.i.d. random variables and let w = {wk, A: > 1} be 
complex numbers with partial sums Wn — "^k, n > 1. We assume that 

|W/"„|too, n-^oo. (22) 

Consider the weighted averages 

1 " 

Mn{-w,X.) ^ —^WkXk n=l,... 



Lemma 7 We have lim„_,oo -Mn(w, X) = almost surely for every i.i.d. se- 
quence X of nondegenerate, centered, integrable random variables if and only 
if 

limsup — #s n 

t— ►oo t I 



Wrt 



<t> <oo. 



Note that the last condition implies 



lim 

n — ►oo 



0, 



since, for any p > 0, the number of integers n such that |Wn/W„| > p is finite. 
The characterization above is due to Jamison, Orey and Pruitt (see Theorems 
1 and 3 in [7]) under the additional fact that the weights Wk are positive reals, 
in which case condition is trivially satisfied. As a matter of fact, the same 
proof allows to work with complex weights. 

It would be natural to verify the conditions of Lemma [7] in order to prove 
Theorem [5l but for technical reasons we were not able to do this. Instead, we 
will use the following sufficient criterion for the weighted SLLN, also proved (in 
the case of positive weights) in Jamison et al. . 



Lemma 8 Put 



N{x) = 

and assume that E IXI < oo an 



#{fc : \ Wklwk\ < x} 




if a; > 1, 

if < a; < 1 



E \X\ 



Niy) 



Then we have lim.„ 



'v>\x\ r 

Af„(w,X) ^0 a.s. 



dy] < oo. 



(23) 



(24) 
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Again, the proof given in 7 works in he complex case with trivial changes. 
Let 4* denote the distribution function of X and let 

Yk^Xk-x{\Xk\ < \Wk/wk\}, Ck = \wk/Wk\{Yk~n). 
Following [7], we get 

Y,P{Xk^Y,} = Y, f ^>{dv)=EN{\X\) 



k>l k>l 

and 



N{y) 



f^^lCkf <4 f x'( f '-^dyj^idx). 

fr[ J ^Jy>\x\ r ^ 

As noted in [7], relation ((^J) implies EN{\X\) < oo and thus the lemma follows 
from the Borel-Cantelli lemma and the Kolmogorov two series criterion. 

Next we need a lemma on divisors of Bernoulli sums. Let d{n) =^ 4j={y ■ y\n} 
be the divisor function. Consider the elliptic Theta function 

e(d,TO) ^^e™"^-'^. (25) 
eez 

The following lemma is Theorem II from [10 which we recall for convenience. 
Lemma 9 We have the following uniform estimate: 



sup 

2<d<r, 



P{d\S„}~^^ =0((lognf/2„-3/2). 



(26) 



And 



-I f cf(logn)5/2n-3/2 + ie-#) ifd<^, 

ifV^<d<n, 

(27) 



Further, for any a > 



sup |P{d|S'„} - i| = Oe(n""+') foralle>Q. (28) 



and for any < p < 1, 

{d\Sn} ~^\^Oe{e-^'^-''>''''), for all 0<e<l. (29) 



sup 

d<(Tr/\/2)n(i-P)/2 



d 

Remark 10 By using the Poisson summation formula (see e.g. 0, p. 42) 

J2 e-(«+«)^--^ = ^1/2 J2 e2-«-^'--, (30) 
iez iez 

where x is any real number and < S < 1, with the choices x = 7m/{2d'^), 
S = n/ {2d), we get 

d d^ \ TTn ^ 

iez eez 
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Thus 



sup 

2<d<r. 



Trn 



,5/2 



Lemma [S] was recently improved by the second named author for the range of 
values d > ^/n, one the basis of these estimates. 

3 Proof of Theorem [5] 

We put 

L(t) = #{n: \Fin)\<t\f{n)\}. (32) 

Since E \X\ < oo, according to LemmalHl in order to prove Thcorem[5l it suffices 
to prove 

E / ^dy < oo. (33) 

Jy>\x\ r 

We use the same probabilistic trick as in 2J. We assume that the Bernoulli 
sequence {ci, i > f } is defined on a probability space (il,^, P), and denote by 
E the corresponding expectation symbol. Then, letting Fri{n) = inf„i>^„ |i^(m)| 
we get 

m < #{n:\F{n)\<t\f{n)\}<#{n:\F{Sr,)\<t\f{S„)\} 

< #{n:F„{S,,)<t\f{Sr,)\}, (34) 

and this is true for any t > 0, simply because the graph of the random walk 
{Sn,n > 1} replicates all positive integers with possible multiplicities. If fi,, = 
{Sn > W for all n> 1} then > 0. Reading on fi,, gives: 

Ht) <#{n: F^{n) <t\f{Sn)\} on for aU i > 0. (35) 

But for alH > 

^i^{n:F,{n)<t\f{S„)\} < 1 + ^i^{n > t : F,{n) < t\f{Sn)\} 



t 

= 1 + 

t 



^ F2(n) 

n>t ^ ^ ' 



^ 1 + (36) 



We now prove the following lemma. 



Lemma 11 There exists a constant Ch depending on h only such that for any 
sufficiently large n 



ii/(^„)ii,p<c. sup \m\ + \ ^\ + cJ 

""<P^" 2<p<n'' ^ 2<p<«" ^ 

Proof. We have 



/(5„)= Y fiP)x{p\Sn)^ E fiP)xiP\Sn), 
2<p<S„ '^<P<n 
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and given any real h with < /i < 1/4 



fiSn)- fiPMp\Sn) 
2<p<n'» 



J2 fip)\^ E 



n'^ <p<.n 



n''<p<n 
p|S„ 



(37) 



The last bound is justified by the fact that if Sn admits K different prime factors 
greater than n'', then we have the inequalities n^^ ^ Sn < n; whence Kh < 1. 
And so 



l/(^n)|| 



2,P 



E fiP)x{p\Sn)\\^p <Cn sup \f{p)\. (38) 



2<p<n'' 

Now denote by 1 the function equal to 1 everywhere on 17. Then 

|| fiP)P{p\Sn}\~\\ E /b)x(p|^n)||2,P 

2<p<n'» 2<p<n'» 

= |||1.( ^ f{p)P{p\Sn})\\,~~\\ Y fiP)x{p\Sn)\ 
2<p<n'' 2<p<ra'' 

< II E fiP)ixip\Sn)-P{p\Sn})\ 

2<p<n'» 



2,P 



l2.P 



(39) 



Observe first by using Lemma [5] 

1 1 J2 f{p)np\Sn}\-\ E 



2<P<n'' 



2<p<n'' 



< 



< 



E f{pmp\Sn}-l] 



2<p<n'^ 



J2 \fip)\\P{p\Sn}~l\ 



2<p<n'' 



2<p<n'» 



Next by the Cauchy-Schwarz inequality 



( E 



E 



2<p<n'» 



2<p<ji 



I/(P)I 

. VP 



v^) <-( E 



< n 



2h 



E 

2<p<ri'» 



2<p<n'» 



E ^ 

2<p<ri'' 



(40) 



Hence 



-(l-e)ni 



2<p<n'> 



E 



2<p<n'^ 



Consequently, 



J2 fip)np\Sn}\ 

2<p<n'' 



E 



2<p<ra 



m 

H P 
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2<p<n'^ ^ 

2<p<n'' 

once n is large enough, which we do assume. Thus ([5^ and (jUJ imply 

III E /WxH^«)||,pH E ^I 

2<p<n>^ 2<p<n'> 



< C,( E +1 E /(P)(xbl^n)-P{PIM)[~- (42) 

Clearly 



e| E /(P)(x(p|5n)-P{p|^4) 

2<p<n'^ 

= E" l/b)P(P{p|54-P{plM') 

2<p<r!'» 

+25ft{ E /b)7(9)(P{P'Z|5n}-P{g|^4P{'7l^n})}. (43) 

2<P<g<n'' 

But by Lemma El 

max(|P{p|5„} - -l\P{pq\Sn} ~ -\\ < C,e-^'~'^^"^'\ (44) 



whence 



and writing 



P{p|5„}(l - P{p|5„}) - i(l --) < ae-(i-^)"'"", (45) 

p p 



P{pq\Sn}-P{p\Sn}P{q\Sn} 
= {P{PQ\Sn} --)- {{P{p\Sn} - -)P{q\Sn} + -{P{q\Sn} - - 

^ pq' p' p^ q 

we also get 

P{pq\Sn} ~ P{p\Sn}P{q\Sn}\ < C,e-(i^^)"'"" . (46) 
By combining the previous relations it follows that 



e| E fiP)ixip\Sn)-P{p\Sn}) 

2<p<n'^ 

\f{p)\' 



|2 



< E ^ + ae-(-^)"^-^^( E 1/(^^)1) • (47) 

By dini) 



P 

2<p<n'» 2<p<n'> 



I/(P)I^ 



2<p<n'> 2<p<n'> 
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2<p<n'' 

Thus 

e| E /b)(xH^«)-P{p|5„})f « E (48) 

2<p<n'^ 71^ <p<n 



By inserting (j48|) into (|42|l we arrive at 

III E /(pWp|5,.)|l,f-| E ^^||<C.( i: ,48, 

2<p<n'^ 2<p<n'' 2<p<ri'» 

In view of ([57)) . the last relation implies 
ll/(5„)||,,<C. sup |/(,)| + | E M\+cJ E ^)''^(50) 

This completes the proof of Lemma [TT] ■ 
We can now finish the proof of Theorem [51 We get from Lemma [TT] and ([HH]) 



E|/(^„)P 



n>t ^ ' 

On using assumption (12ip . we deduce 



supEi#{n : < i|/(5„)|} < C. 

t>o t 



It follows that 



Jy>\x\ r /y>ixi 

< CE |X| < oo. 

And in view of ([M)) . (|36p and Fubini's theorem 



A>ixi r 



Since 



Jy>\x\ r 

< CE \X\ < oo. 



E -EX' [ ^dy = P{x(f^,)}E / ^dy, 

Jy>\x\ Jv>\x\ 



v>\x\ r Jy>\x\ r 

relation ([55)1 follows, completing the proof. 
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